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Abstract of the Disclosure 

A method for supporting VP/Y C groups in asynchronous transfer mode 
(ATM) switching systems that implement ATM automatic protection switching (APS). A 
source (S A) transmits traffic substantially continuously on two paths and a destination (SB), 
or sink, selects at any time one of the traffic from only one of the paths for fiirther processing. 
The method includes creating a groups table having an entry for each of the two instances of 
every active VPA^C group's member set. Each entry indicates whether the cells for that 
instance of the member circuits of that YF/V C group should be forwarded or discarded. Each 
entry references a corresponding entry in the groups table by means of a pointer. The method 
includes accessing a relevant entry in the groups table when a cell for that circuit arrives, 
discarding the cell if the accessed value is "discard/' and forwarding the cell as specified in 
the specific lookup table entry for that circuit if the accessed value is otherwise. Protection 
switching for a group requires only changing the value of the corresponding two entries in the 
groups table, a single operation regardless of the number of member circuits in the group. 
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KFFTrmmi^ ST tpport for vpa^c groups 

Field of the Invention 

This invention relates to protection of networks in the event of physicd 
5 faults in the networks, such as breaks in network connections. It is disclosed in the 
context of an eflBcient method for supporting virtual path/virtual channel (VP/VC) 
groups in asynchronous transfer mode (ATM) switching systems that implement ATM 
automatic protection switching (APS). However, the invention is believed to be usefiil 
in other applications as well. 

10 

Background of the Invention 

ATM APS is described in the L630 specification of the International 
Telecommunications Union (ITU-T). ATM APS provides a mechanism for quick 
recovery from physical faults, akin to APS mechanisms used in synchronous optical 

15 networks (SONETs). The protected entity in this case is an ATM VP or VC circuit. 
A description of ATM APS as specified by ITU-T specification 1.630 will aid in 
understanding the invention. 

Referring to Fig. 1, consider an ATM network with arbitrary topology, 
and an ATM circuit (either VPC or VCC) extending from a node A to a node B, where 

20 node A is connected to a switching system S^ and node B is connected to a switching 
system Sg. In the context of traflSc flow firom A to B, the protection domain for this 
circuit extends from S^ to Sb. S^ is sometimes referred to as the source for the 
protection domain of the circuit. Sg is sometimes referred to as the sink for the 
protection domain of the circuit. Other nodes on the paths between source and sink 

25 are sometimes referred to as intermediate nodes along the protected circuit. 

ITU-T specification L630 describes two different types of protection, 
so-called " Rl " protection, in which the source transmits (multicasts) the traffic 
constantly on both paths and the sink selects at any time one of the incoming traffic 
streams and forwards it to the egress, and so-called "1:1" protection, in which the 

30 source transmits the traffic on only one of the paths. When that path becomes 

disconnected, the source switches to transmit on the alternate path. An intermediate 
node that senses a problem on its associated path notifies the sink node using the AIS 
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Operations and maintenance (OAM) cell. The sink then effects a protection switch 
(1+1 protection) or notifies the source that the source should switch to the alternate 
path(l:l protection), 

5 Disclosure of the Invention 

According to the invention, a method is provided for supporting 
Y¥/VC groups in ATM switching systems that implement ATM APS in which traffic 
flows substantially continuously from a source on two paths and a destination selects 
traffic firom only one of the paths at a time for further processing. The method 

10 includes creating a groups table having an entry for each of the two instances of every 
active VP/VC group's member set. Each entry indicates whether the cells for that 
instance of the member circuits of that VPA^C group should be forwarded or 
discarded. Each entry references a corresponding entry in the groups table by means 
of a pointer. The method includes accessing a relevant entry in the groups table when 

15 a cell for that circuit arrives, discardiag the cell if the accessed value is "discard," and 
forwarding the cell otherwise. Protection switching for a group thus requires only 
changing the values of the corresponding two entries in the groups table, a single 
operation regardless of the nimiber of member circuits in the group. 

Illustratively according to the invention, forwarding the cell includes 

20 maintaining a lookup table containing entries for forwarding cells, and forwarding the 
cell as specified in the specific lookup table entry for that circuit. 

Further illustratively according to the invention, creating the groups 
table includes implementing the groups table as part of the circuitry of the switching 
system. 

25 Additionally illustratively according to the invention, the method 

includes determining the number of supported groups in part based upon the size of the 
groups table. 

Illustratively according to the invention, the method includes 
determining the number of supported groups in part based upon the number of bits 
30 allocated to the groups table pointer in the lookup table entry. 
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Further Ulustratively according to the invention, accessing a relevant 
entry in the groups table when a cell for that circuit arrives includes accessing a 
relevant entry in the groups table when a non-zero value of the pointer field arrives. 

Additionally illustratively according to the invention, accessing a 
5 relevant entr>^ in the groups table when a cell for that circuit arrives includes 
determining that VC circuit's or VP circuit's forward/discard status should be 
determined from the lookup table entry itself when a value of zero in the pointer field 
arrives, indicating that the corresponding VC circuit or VP circuit is not a member of a 
group. 

10 

Brief Description of the Drawings 

The invention may best be understood by referring to the following 
detailed description and accompanying drawing which illustrates the invention. The 
drawing is a highly diagrammatic illustration of a system incorporating the invention. 

15 

Detailed Descriptions of Illustrative Embodiments 

Referring now to the drawing, in the context of 1 + 1 protection, there 
is a need for a mechanism by which any failure in the network 12 connecting to 
will not disrupt the traffic flow between A and B. In order to achieve that, two diverse 

20 paths, or circuits, 14, 16 in the network 12 need to be estabUshed between and Sg. 
If one of the paths 14, 16 is disconnected, traffic can still flow through the other path. 
Protecting each circuit between a source and a sink individually works well when the 
number of circuits is relatively small When the number of circuits is very large, for 
example, in the tens of thousands, monitoring each circuit for AIS notifications and 

25 protection switching consumes substantial network 12 capacity. In many networks 12, 
many circuits follow the same path in the network 12 from end to end, and are thus 
similarly affected by any network fault. For these reasons, ITU-T specification 1.630 
groups circuits into VPA^C groups. 

A VPA^C group is a set of VP circuits (VPCs) and VC circuits (VCCs - 

30 - both VCCs and VPCs may belnembers of the same set) which are all associated with 
a specific APS VCC. The two instances of the APS VCC of the group follow the 
same end-to-end paths as the protected circuits (from source to sink) and in particular 
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traverse the same intermediate nodes. When such an intermediate node detects a 
problem affecting the circuits associated with the VP/VC group, that intermediate 
node notifies the sink by sending an AIS 0AM ceil on the corresponding APS VCC. 
When the sink receives such a problem indication on the APS VCC of a specific 
5 VPA^C group, the sink effects a protection switching for all member circuits of that 
VPA^C group. Therefore, the sink node only needs to monitor the APS VCCs of the 
different VPA^C groups for AIS indications. 

ATM switching systems generally incorporate the ability to use the 
virtual path identifier/virtual channel identifier (VPLVCI) value of each incoming ATM 

10 cell to look up an entry in a lookup table corresponding to this VPC or VCC. There 
may physically be several lookup tables, for sample, one per input port. However, 
their concatenation can logically be considered as a single lookup table. This entry in 
the lookup table determines, among other things, how the cell should be handled, for 
example, whether the cell should be forwarded or discarded, and, if the decision is that 

15 the cell should be forwarded, to which output port of the switch, Sg for example, it 
should be forwarded. 

The sink node of a 1+1 protected ATM circuit has two incoming 
"copies" of the protected circuit, each on a different port. Each such copy is mapped 
to a different entry in the lookup table, and both of those entries route the incoming 

20 cells to the same outgoing circuit, for example, the circuit to node B. At any time, one 
of the entries for the incoming circuits will have the cells forwarded while the other 
entry will have them disc^ded. This results in having the cells fi'om one copy of the 
incoming circuit forwarded to the output, and the cells fi-om the other copy being 
discarded. A protection switching operation for this circuit thus changes the tagging in 

25 one entry fi*om "forward" to "discard" and changes the tagging in the other entry from 
"discard" to "forward." 

This manipulation of the lookup table entries can be carried out by a 
software process in the switch processor, which also determines if a protection 
switching operation is required in the first place. If the event that triggered the 

30 protection switching operation affects relatively few circuits, the processing time 

required to update the relevant lookup table entries is relatively small. However, when 
the event requires a protection switching operation for a large group of VCCs or 
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VPCs, the required processing time may be excessive. A hardware-based mechanism 
can speed up the effecting of a protection switching operation for a VP/VC group. 

In order to support VPA^C groups efficiently, it is desirable that 
whenever the forward/discard status of a group changes, that that change be reflected 
5 in a single entry and not in the entry of every member circuit. This is achieved by 

creating a groups table that has two entries for every active group, one for each of the 
two instances of that group's member set. The entry specifies whether the cells for 
that instance of the member circuits of that group should be forwarded or discarded. 
The entry in the lookup table for each individual circuit references the corresponding 

1 0 entry in the groups table by means of a pointer. When a cell for that circuit arrives, the 
relevant entry in the groups table is accessed- If the accessed value is "discard," the 
cell is discarded. Otherwise, the cell is forwarded as specified in the specific lookup 
table entry for that circuit. 

Thus a protection switching operation for a group requires only 

15 changing the value of the corresponding two entries in the groups table, a single 

operation regardless of the number of member circuits in the group. The groups table 
is implemented as part of the hardware circuitry of the switching system. The number 
of supported groups is arbitrary, and is determined by the size of the groups table and 
the number of bits allocated to the groups table pointer in the lookup table entry. 

20 This mechanism also supports VCCs or VPCs that are not members of any group. 

Specifically, a value of zero in the pointer field of the lookup table entry indicates that 
the corresponding VCC or VPC is not a member of a group, and that that VCCs or 
VPCs forward/discard status should be determined fi-om the lookup table entry itself. 
Any other value of the pointer field constitutes a valid index into the group table. 
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CLAIMS: 

1 . A method for supporting virtual path/virtual channel (VP/V C) 
groups in asynchronous transfer mode (ATM) switching systems that implement ATM 
5 automatic protection switching (APS) in which traffic flows substantially continuously 
from a source on two paths and a destination selects traffic from only one of the paths 
at a time for further processing, the method including creating a groups table, the 
groups table having an entry for each of the two instances of every active VPA^ C 
group's member set, each said entry indicating whether the cells for that instance of 
10 the member circuits of that YP/VC group should be forwarded or discarded, each said 
entry referencing a corresponding entry in the groups table by means of a pointer, the 
method including accessing a relevant entry in the groups table when a cell for that 
circuit arrives, discarding the cell if the accessed value is "discard," and forwarding the 
cell otherwise. 

15 2. The method of claim 1 wherein forwarding the cell includes 

maintaining a lookup table containing entries for forwarding cells, and forwarding the 
cell as specified in the specific lookup table entry for that circuit. 

3. The method of claim 1 wherein the groups table is implemented 
as part of the circuitry of the switching system. 

20 4. The method of claim 1 wherein the number of supported groups 

is determined in part by the size of the groups table. 

5, The method of claim 2 wherein the number of supported groups 
is determined in part by the number of bits allocated to the groups table pointer in the 
lookup table entry. 

25 6. The method of claim 1 wherein any value of the pointer field 

other than zero constitutes a valid index into the group table. 

7. The method of claim 6 wherein a value of zero in the pointer 
field of the lookup table entry indicates that the corresponding VC circuit or VP circuit 
is not a member of a group, and that that VC circuit's or VP circuit's forward/discard 

30 status should be determined from the lookup table entry itself 
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